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What: is claimed is: 
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1. In a system for digital information process, a method 


for finding a quotient Q 


i ... .a from a divisor 

2 b 


. y and a dividend X =/x x . ...x, comprising the 


25 


following steps of: 

(a) aligning the first non-Vzero bit of X with the 
first non-zero digit of W; 

(b) defining a signed-digjyt partial remainder series 
R. where = Y, a firsy sign series of the partial 
remainder S, where =51^ 0 , a second sign series of 
the partial remair)&er S^., / ^nd a counter 
beginning from zeroyi 

(c) subtracting X from R. which yields next signed- 
digit partial remainder R^, ; 

(d) setting the sign of R^^ to S^.^^; 

(e) setting the result of exclusive-OR of S. and S^^^ 
to the true siygn of the next remainder S,,,; 

(f) setting a. t/o 1 if S,^, = 0 or R_, = 0; 

(g) setting a. /to 0 if S.^^ = 1; 

(h) inverting the signs of all digits of R^^ if 

(i) shift r/ left by one bit; 
( j ) adding /l to i ; and 
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(k) repeating ^a±d) steps (c) to ( j) unt/l i reaches 
a predetermined value or = 0. 
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2. In a system for digital informat/on process, a method 

for finding a signed magnitude quotient = ^s^o ' ^1^2 ' * ' ' 

from a signed divisor = • y,y7- • • • y„ / / and a signed 
dividend = x^- x^x^ . • . • x^, comprisang the following steps 
of: 

(a) obtaining a^ from the rei 
Y, and x ; / 


;ult of exclusive-OR of 


(b) defining a divisor 


= y^y2 — 


a dividend 
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X = XjX^.-.-x^, a signe/d-digit partial remainder 
series R where R = Y/ a first sign series of the 
partial remainder S/ where = 0, a second sign 
series of the partijal remainder S^., and a counter 
i beginning from zero; 

(c) aligning the first non-zero bit of X with the 
first non-zero dAgit of Y; 

(d) subtracting >( from R. which yields next signed- 
digit partial yremainder R^^ ; 

(e) setting ther sign of R^^ to S^^^^ ; 

(f) setting thfe result of exclusive-OR of S. and S^^^ 
to the true/ sign of the next remainder S , ; 

(g) setting k. to 1 if S.^^ = 0 or R^^ = 0; 

(h) setting/a. to 0 if S.^^ = 1; 
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(i) inverting the signs of aTLl digits of R^^ if 


(j) shift R.^j left by one Mt; 

(k) adding 1 to i; and 

(1) repeating ^^aid stens (d) to (k) until i reaches 

a predetermined value or R.^^ = 0 . 
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